Entropic CLT and phase transition in high-dimensional Wishart matrices
نویسندگان
چکیده
We consider high dimensional Wishart matrices XX⊤ where the entries of X ∈ Rn×d are i.i.d. from a log-concave distribution. We prove an information theoretic phase transition: such matrices are close in total variation distance to the corresponding Gaussian ensemble if and only if d is much larger than n3. Our proof is entropy-based, making use of the chain rule for relative entropy along with the recursive structure in the definition of the Wishart ensemble. The proof crucially relies on the well known relation between Fisher information and entropy, a variational representation for Fisher information, concentration bounds for the spectral norm of a random matrix, and certain small ball probability estimates for log-concave measures.
منابع مشابه
Two-dimensional Potts antiferromagnets with a phase transition at arbitrarily large q.
We exhibit infinite families of two-dimensional lattices (some of which are triangulations or quadrangulations of the plane) on which the q-state Potts antiferromagnet has a finite-temperature phase transition at arbitrarily large values of q. This unexpected result is proven rigorously by using a Peierls argument to measure the entropic advantage of sublattice long-range order. Additional nume...
متن کاملHigh Dimensional Correlation Matrices: CLT and Its Applications
Statistical inferences for sample correlation matrices are important in high dimensional data analysis. Motivated by this, this paper establishes a new central limit theorem (CLT) for a linear spectral statistic (LSS) of high dimensional sample correlation matrices for the case where the dimension p and the sample size n are comparable. This result is of independent interest in large dimensiona...
متن کاملA smooth transition from Wishart to GOE
It is well known that an n × n Wishart matrix with d degrees of freedom is close to the appropriately centered and scaled Gaussian Orthogonal Ensemble (GOE) if d is large enough. Recent work of Bubeck, Ding, Eldan, and Racz, and independently Jiang and Li, shows that the transition happens when d = Θ(n). Here we consider this critical window and explicitly compute the total variation distance b...
متن کاملCentral Limit Violation in the Kuramoto model at the ’Edge of Chaos’
We study the relationship between chaotic behavior and the violation of the Central Limit Theorem (CLT) in the Kuramoto model. We calculate sums of angles at equidistant times along deterministic trajectories of single oscillators and we show that, when chaos is sufficiently strong , the Pdfs of the sums tend to a Gaussian, consistently with the standard CLT. On the other hand, when the system ...
متن کاملA Clt for a Band Matrix Model
A law of large numbers and a central limit theorem are derived for linear statistics of random symmetric matrices whose on-or-above diagonal entries are independent, but neither necessarily identically distributed, nor necessarily all of the same variance. The derivation is based on systematic combinatorial enumeration, study of generating functions, and concentration inequalities of the Poinca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1509.03258 شماره
صفحات -
تاریخ انتشار 2015